package 算法.经典算法题;

public class 猴子吃桃子 {
    public static void main(String[] args) {
        // 有一堆桃子 猴子第一天吃了其中的一半 并且多吃了一个
        // 以后每天都吃当前生下来的一半 然后再多吃一个
        // 第十天的时候（还没吃） 发现只剩下一个桃子了 请问最初一共有多少个桃子

        // day10:1
        // day9:(day10+1)*2
        // day8:(day9+1)*2
        System.out.println(getCount(1));
    }
    public static int getCount(int day){
        if(day<0||day>11){
            System.out.println("当前时间错误");
            return -1;
        }
        // 递归出口
        if(day==10){
            // 第十天的时候只剩下一个桃子 直接返回
            return 1;
        }
        // 规律
        return (getCount(day+1)+1)*2;
    }
}
